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(54) EFRCIENT AND HIGHLY SAFE UPDATING OF SOFTWARE AND DATA 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a method for 
reducing a transmission data amount, preventing 
interception and updating a software or data from a 
remote location. 

SOLUTION: Relating to a device for updating a data file 
from an old version to a new version, the old version and 
the new version are compared and deformation 
processing information including information relating to 
similarity and difference is led out Further, in order to 
lead out the new version, without referring to the new 
version itself, the deformation processing information is 
used and the old version is processed. Even without 
transmitting an updated file itself, by transmitting the 
deformation processing information to plural places, the 
plural versions of an original file such as the records of 
banks present at the plural places are updated. 
Generally, since the entire contents of the new version 
are not included in the deformation processing 
information, this method is provided with high resistance 
to the interception. 
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e Lfc«*</^- V a > 1 $Sl?#f * J: 5 - i: *<;tetN|S 
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i) J: y t'h*L^^<!:*^^^ x— •S' JSli^^— v a > 1 I- 
fc-i). ^roJiSII, I F:fciccfcy 1 3^7gA<«i7$+L^ 
/<— va >1 A^bx— ^1*^3 tf— ^tv-Sc -«<t: 



(6) 



n^W- 8-2 5 5 1 04 
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•HirLT/^— va >2$ffltV /\*-v3>2 + c 
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12151*, ^/^-'jay^-ix^r-o^v&y.^ AN-D/<— :? 

ijlc^?)^!^#^a^L-Cl^-6. 02rogE}K«iatft«l=oLN 

0 2 FOD»ffip;Ti::S^fv$*tt:tN?>c Eisroa- 

K-Cl*. •(iMoA^^.i&^'5 4S:*roS:?=5liA^fI<o^iS*'' 
e,Jfe*-&4S:^cDS:*?'Jt-Sfr -5*^^:5*^^*31). a 

giyT2 

lifii *Nib*fe*-&4:S:^(DS:^5'JA<«ifl)14«*>'b>fe 
^-&4X^c?3^:^5'Ji:-ik-r?)A^<!:5*^*^te?>o 

^ff-3fe.j:i;jlfT4 
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F <D S 4 ® J: 5 1 c "7 ^ •5^*<3i: "C e> *t ^ o 
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It, a— Kicj;yii#o) rGLa4A^f>Jfe*S4X^ro^: 
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js (12150)1 6fia) A<ii¥i;ai*HTifi<'f*MT^ti^. 

8-eS.«>) (z4ofI<DteSi:I^Ct(D*^&-i)A^i:5*^« 

-efc-S). -Sfe Lfc 2 SB rofita-f'S*:) 
^.'lafiQlc. 4-PtiI<0<ia<!:(^Ct.O)A<fe*A^i:*a*^« 

<^i:.s.is^7TE(^^i«*<Pl*■ri)^-t?^^T$^^i>. Lfc 

A<o-C. EXTENDHiSI*, f4S4~{iai 1 *T?<D 
8 0(7)'iaai-t)t=y-a*^B?>*x-5)Cl«i:^5i^>L.fc. =1 

-Kroiifea±. s£!R^FHfc-aco««<D3ocottM, -r 

JS*:)*.. r^iT5<0jSSj TBCDj {zy^^'ii^ 

[O O 2 3] M^Q 

mffe\t. feai 2 (a4,sicfc^e) *^'bSfe*S4X 
^(DMi; A^fii^fe^ i-fc^ia*' •5> ^ ^^^'^^^^J 

[O O 2 4] IIS 

El 2 F (DTmizm^t^^ $ *t-c y , r«ss J t «^ ^? 

3 >20)f^^lcffll^f>tL«)3£i;®IIB*&t=lt-i?'tt<, *I7 
4,^LrL^?). El^^?tl-S)<fe5IC, y^<ft<iL 

TC.tL'StvMtiSA^fe'i). /^-v3>2W<^I^E;l::fflt^^>^^ 

Batef •5Ct(*^^L^. Lfc*<oT. JS^Pj^ifefMA^BillSt* 
[0 0 2 5] i^g >2(Dma 

^^Ti ~aiff4 

Hfr/<— :^a>r-fc.s./-^-v3 >2rojias*<iT*o 

a-Klc^ys i2l2Glc^^FtLrtN?>1iai 6. 

17, 18, fc<j;i;i 9*>e,ife*i)4ic?<Da£i;*<jafi 
©■aai^ ?>*s*-5) t t -a L T i^s *^ 5 *^«Pa^ ^ 
■i4fii 6A^e.^s*■i)4S:^<D3fiu:*^^iao*^f,!lS* 

fcto, 1212 G©±all-^^?^^rL^i)J: 14817, 
1 8, fc*U:i giC^^-J-'A^iE-CC)*!-^. EXTEND 

2 9fieic-:;-v>::?'Lt:, E2izai-c<i)± 
IB© rcoPY 4 OJ ^^^flfrl"-?*. 

3S:^i-:?^'J'**<5i'Cf>^T:*5y. c o p y ^^<^*<fi^7 
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^OiklS Fx y X yj A<fl(Dtefi*> b Jfe^ ^ t (7) 

l^^^l^o ) ±i^(Dt?^m\t. ia2G(7)||fT5lCcfcoT7F* 
tlTt^4o JSiSl*. (a) ^y^^ft^^mi^i.. (b) 

M^tT 1 2CD-f '<T(D4S:?^co3tl/;!)^^S^ti^o ^> 

(4ai 7. 1 8. 19. fc<fci;2 0ANe>. racj:^ 

[0 0 2 7] Hfrs 

05(0=1— K-ei*. va >2lzfeS) ^4a2 1A^ 

e>j&*'5 4S:^?CD2t6l/ Ty X y xj :6<fI(DSM*^e>>fe* 

Xit. /^-va>2|c#ffi'r«>t<0t#«^). 

&H?r^(a5:&ipii=:=i— Ktssg$Bi!iS-r*o m^(oy^<f<o 

^mit. m2H(D:^±(DtRi^\Z7ri$*iXl^^o 
[0 0 2 8] mfri 

050011— KT?I*. (/<— V3 ^2fCfc-5) -(ilS2 2/l^ 
- e>jl&*-&4X?:oafel/ Tx y X yj ;!)<ffj(7DfiLM;b^ 
StOi:— aLrl^^)A^«i: 57!)^S:te'5c ^^li. ^§2 
0ICfcl^T ry e s J T^fc-So CCOfcA^. 02 HlC:^^? 

ttScfe5lc. fiS2 2ic:7^^fiia:-c&*i-r. exte 

ENDBISfc-ei*. m2F\zmLXj^^^Hfcy5}i\Z^ 
-a;!)^El2 HCD14M2 7*-eaiLTl^^<i:*iJBT*tl 

So Ltzi)<^x. tt5i$ttfc-Sfea)fik^a)3-:5a)iaS(c 

5 3jf$Sm<t?Jf:So :i(Dtt. mm±. 05(D2 9^7il^ 

20(D^^ TaDD 2 X. yj JoJ:l/ TCO 
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INT. FCOPY 5 9J ^SI?Tf^)o ^^I'C. 

0 2(D4OCD^^M^Ji)c$HfcC<l:lc^j:So LfcA<o 
T. /\— va>i :?^>^^^3!)^»b/\— i^a>2^m7Dr' 

[0 0 3 0] Hfe 

Bi;!)<T^?ttS<t. ^(DfiLMlc(*:7 7<?*A<iZ:rf>tt-r. 

^) tS^1iM?:)<SilM^tiSo H— 1^. /\— v3>2l±. 
2aiicDT-^;JS. "T^ft^**. (a) /^— va>i*fc 

1*/^— va>2A^b3e— $nfcX?^^IJ. (b) /<-V 

a>2iciaijn*tttrS:?^9»Jlcj;y«iiS;^nSo ^blc. 

ii^. tfA</^-va>l i!:/N*-v3>2 

^iSSilLTl^tili. m-^-ifl*. /^— V3>2(7)4SS{ 

(a) |g— ^— -tf<7)/^— va > 1 ?bNb=i t"— LtctO 

(b) m-o.—^<r>/^—i>^:y^\znntu^i^Htzi>(o 

(c) m-^~ifO)/^— v3 >2<7)«SJ;bN^>:3e-S?tt 

[00 3 1] mnic. ^:7^<7'^^v* ^xfc14M3?)<. miS 

m^ AlZTsk^tlXl^^o L*^L. 0 1 A(Z)fflffiteSltl* 

v3>i j^^jaTcDJiy-efest-^-Sc 

abcdeFgh i j k 

f fg fgh fghi fghij 
f g h i j k 

fcSo Ltzt^-ox. m-<r>y^</Bi7^^Mz&m\t. /n 

S*<^Saa)COP Y^p^lcliti'S- i: tfe-So 0iJ^li\ 

rcopY 3 6} it. F f g h J ^ 3 e— f s-t 

^jgI*Lrfcy..*fc. FCOPY 6J 1*. Tfgh 

[003 2] m^mn 

3Hi3?Hfc0 2(;)ADD^^ ( FADD 2 x. 
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yj ) A^^iEStt^o ^iE^^fz^^\t. 01 Ji- rai 

rcj -c!lfe*-57=-'>t(0«mMltSW**i:'^>*^' 
-i>] 01 J (DM*, m^tfiit^^^o)^^^^^^'^^' 

[0 0 3 31 01 K©€fi'll-fci>Ste^ftlfc^-pl^s* 

sssfo* i: * c i: IC.J; y mncDg^ff j$-r S ^ f Iffl 

ADD 2 2 [EX-OR(DI^S] 

1 fit) t -r ?.^^-c- fc sj^iro^^^ ^ * c t A<-t! # . 

ADD 2 X , y 
[0 0 3 4] gm»J5 

1. copyii^v^^oD^<^timm>mmt. ^«5. 

iS*?*,. 02B~02EO5W(-My. 
1 S*:)!)ro Fa b c dj *<^Si (0 2B) |C«^32.**T. 

2. Fx yJ *^iiilS^FttS C0 2C) „ TxyJ 

3* JRIC, F X y X y X y J ro5i*SA<^T*^^^^ (121 2 
D) „ Fx y X y X yJ I*. /<- V 3 > 2 *^ b# f^Hfc 
t(7)-efc-5. (ft+?yi=, 4^ro Txyj ^/-C-vaV 

iA>p,lsitL. Ax-y^2-c31$S-r«)-t4.-e#i>. I- 

4. Fbcde f J ©ii*S*<i7*7H§ (0 2E) „ Tb 
c d e f J I*. /^-V3>1 *^f>#t-t05-efcS. 



[0 0 3 5] 2. SibiC, ±|Hro«^*Jl1 l-M>-^ =& 
COP Y JS^i; A D D^^ICli3 t-*fcl4ifiDn$nfc 
ai:«-<Dfi:$ J!)<^^ -5 C i: ^ f^B^^A^ l-"^ *^ 

<. C<Dfc«>. mSrocOP Y^fcl*ADD^'^l--3l'^ 
3e-A?»)fi}in$tT^/'^-v3>2|*|(DT KL'X*. 
JJ>L|iI(D±<*<Dft$ l-S'PtxTi£*.l^ti-»^?> - ^A'"^'^ 

) 

[0 0 3 6] 3. :^%mit. Q'&(omm(n'f—^^7'< 
©fta<o:7T-fjucis^$*t«)t<D-c?i*'tftj. 

I*, /W:^y :7T-i'JU$SJy«ft^-'t*^'C*# 

ifV l>A<^**i-"CLN?):it*>t.. 2 8. ■T't?*?*., 2 5 

[0 0 3 7] 4. :$:^B^I*. IBtg**l--Ct^-5./N*-v a > 
,^_e?3>^{*$|3tg-r-S.0)-ei*^f<. ADDi3J:i;c 

l*3tftx. ««jl(*> /N-va>il*. /^-v3>2Axe,tt 

[0038] »ffTJi(PiftB^ 

0 3i3«ku:05ii:n^$*i--CL>.53-Ki=oLNr. *ya 
las 

Ci:^.^tgT:'feSo 01-C'l*. :lJf6B^$ffltN-C2^(D=i 
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i;/^-va>2;b<lt«$*iT. /N-v3>l ^/<-va 

[0 0 3 9] ^ff^jtag^^co j-"T^-< 

f^f^*). COP YfcJ:i;ADDCDMi;iCj:yflii3c 
^ixTLN^o /<-va>2(Dm7t;4»l*. COPY^^lc 

>1)!)^rabc dab cda bed efghj 

<7)/W h(DMt/i^«fcy«lJa:**»'rL>*2o(D7'— Si:7T 

X^— X^ttALTl^^) c V3>2li. Tabc 
dxy xyx yxy bcdefj COMl^l-«fc y 

6^ /^-.i;a>2(Dft^F(i1 7 c^:7^^-^Tl^'5)o I22|r7F 

a > 2 ^ ttiJiKLiS-r 5 ^f-S^^Jt^^^^HT t^ 

So fcf£L. va >i <Di4SliO*Nb=i— K^b$ 

g > 2 (OliS4)5i>?>(D 6 K ^ a S C 

O.P Y^^T?feSo 

[0 0 4 0] Eia-ei*. -fiftl^i/^— va ^^^^TuA^frio 
/^-va>lOS*lc«D»!<b-rSo 2^Tg-Cli. /'^-v 

a>2(Dia^Efia Tcj ^o(ris^:-rSo 3?t@tm*. 

a d i n s t 0 $ P?!;* LT^^$i%^®ii>o 7?7S 
TM*. HSfe r e a d s i z e 0 ^fflU^r zi t'— "r'5th 
fcHlf. igS<iBc7bN»bMifet-'5/N-va:>2iz-x-^» 

^^ay^^7or. /^-va >i *tci*/N*-va>2ANe> 

)SSatf-16<t*?T5C<S:lcJ:y. COPY^^a)«lS 
^ir^o 1 6f7gTH*. /N-v^a>2(7)llffi(Drje-<a 
M ^ 1 :i m 7u ^ ti f c - CD g * 1 1 ti *D $ i± * c 
copy () laiSiCi*. x^7.<7/=Ey 

^y) cDi^ia)bNe>si]cDfi«'N7^-^^S3e--rsm*« 

MSfe-CfeSo LA^L. readinst (). read 
size 0. readpos 0. fcJ^l/ r e a d d 



a t a 0 COP YfcJ:i;ADDi^^i:^-<7)/N' 

^?;6^i:CD.^5fc=i- hMb$ tiS:6^ i: l^5 ^Ci-^l^T 

[004 1] lilSCD^^^^El 1 CDff9(C^rii46T^4 

^■^iblcii4-^(D7.7^'v':^*^fe*^i:^<*^A^*o IS 
-x^^y::^T'li. fiBo*Nh>5&*'S/^— va >i ;5)^b 

fa b c d J CD4/\-f a e--rSo Ig— X^*:/:^T' 
li. Fx yj C0 2x — 'S'/N^ H^ii*D-rS>o HHXt^'V 
^ri*. (0*^e>l»^Tm^^lC<i:y 2 OtLTzi-Klb 
Stifc) e«4AN»iJS*?)6/W h^/N~va>2A^C> 

ii, va >2<Da*!)CD6/W hTFfe-S Ta b c d x 
yj A^mTc^tLtctfit-efeSo L3!)^L. "f—^t^-^t-^^ 
1^^zx\i-'^ici^:ztt^h. 1/W h7!)<:iie— 

XT--:/":^t?l*s V3>1 ^<ifi9*^*=> Tbcde 

[0042] J^±-C. COP Y fc<fei;ADD^^(D=I — 
hMbic l^Tift0^ * tifc Z i: Ic -5 „ C cD <i: 9 tttt 
«55::g:(*<Ml?*'S-ttB^^)b^S»^^?^xt::CDI*. ^0^#<D 
*it(rcJ:y. ^<CD^^ii:'5^^::^CD7^— ^ic^ttrCiD 

U-^iCl*l\t. JilBCD readinst 0. reads 
i z e 0 . i^^XS readpos () It^gl*. 

^bA^ff^ptLSo *J{ai^W hcT^se-y hl*2-:>cD«Pi)^lc5J 
Itb^Tl^So »*DCD4e*y hliO— 1 5CD»*«L-C 

fcy. ^^cDa5i(t^5i»^>!)Na)^$a'rsfBicH-r?) 

|cBat*'5a*0CD 1 0(7)fil(7)— K^5^L.Tt^?>o 
O : ADD^% 

1, 2. 3 : QU I CK^V^y V3.CD<ia^#5 CO 
P Y^^ 

4 : SELFi:LTa-Hb*tbfc<iS^#5COP 
Y np^' 

COPY i^'^ 

6, 7, 8. 9 : RECENT+-\"V->3.A^ba— K 

^b**l,f=i4g^#^ CO P Y^U'^ 

QU I CK^-V-Vi'n.li^ ■y--1'X7 6 8 (3 x 356) 

I o 7 6 8j t^^m<D^ntts.-or:i^h^o\z. mtz 

/j:COP Y^fe<^a)^4SC0^1p*<•&*^•rL^^. CCD+A' 

JES^Stli), •S"f . 2. *fcl*3<7)COP Y^^ 
lf)\-^ ^■tl■5••^^0. 2 5 6. *fcl*5 1 z\zlu^-^iciU 
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[0043] ^!-1':/4fl)COP Y^^l*. -3(0/ W h 

5(DCOPY^^I*, —mcO^U \~t[^XZi-\^it^iX 
fc3e-fiStiJ^^iai:<»S^^LrU^^. RECE 

NT^^vvii*. 4oroiiffl^*-r«)iB9"J-c-fey, fi 

»r<D4oro3e— l4S*t5li-rS. COPY^'^*< (=1 

(7, 8. 9) (DCOPY^^I*. ViCOjiWi 
(-SrH^tts 2, 3. 4) lC^^);5LTt^•§)c ^CDnt- 

[0044] ^J-<:^1 ~9©ADD^^fcJ:t/COP Y 

[^xtjiis. ADD^ir<^©T^— S'-y-i'X*<4jaT-efcy. 

7b^oftl-l^< COP Y^^^t'h*t^-.tA^<k< fc-S*^. 
^©J:a't?Ji^. C<D2O<0^i!^^*-0J*J»/W H~ 

t*'v 1 o~ 1 srofili*, zo)J:5^^Si^^^^^^= 

i©4 t*-y h<Dfik*Da»2 t*-:/ hl-J^y. ADD^^^(D-9- 

X ^ □ - HMb u ; ?s y 0) 2 f J; y C O P Y 

10: sELF^LTa-Hb$ttt-=ie-<4S*# 
^ Stlfc A D D/ C O P Y 

11: HEREi:roSi:L■Ca-K^b**^fc=le— la 
a^^^V-v^?nfcADD/COP Y^<^ 
12. 13. 14. 15: RECENT^-V-yvi*^ 
K1b*nt=3 e-iaS*#^ V-V**l-fc A D D 

/COP Y^^ 
[0 0 4 5] 12141*. Igl2<D^ff^«!lSffi*fi"e&-5 4-D(D 

2Sgro«W/W h<7)gtDC7)4 t*-y KA<Oi:^fo-Ct''* 
Ctlli. /W HCJ:y ADD^'^A^a-Hb^FtL-r 

li. ADD^^0)-9--1'XA<27?fc-5C t ^S^LTt^So 
-Ct^-5; 30<DCOP Y^^li. -T-i-C. S E L F ^ 

^SfflL^ra-Klb^Fixrfcy. LfcA<o-C. ^<03tf 
— liSI*. *«|SP/W hlc$S< C^^H-CL^-SM^ffll'"' 

-c) /w nc*y3— K^b^tl-cL^^>. •r'<-cfl)^^fl> 



?,ISi:/h$L^. Lfcjb^oT. CCD'hlS'll*. ^o-r>9/W 
h$fflL^?)t£ltr'. ft* 1 7/W hro/^-va>2A<^ 

[0 0 4 6] -gfeiz-yjt > KO^jlfl-g 
051*. i?3>2$L^<•:>A^^D•b'?V> Kic^ii] 
L. COPY^^^J3c):U:ADD^^<tLT=i-K1b-r^ 

^. '>nE< t^^-e-tuA^-St-r^T'- 

ai.bLTa— K'lb^^79X'<-X^B2■^>-<!:A^'?>. 

[0 0 4 7] |115<D 1 fferi*. JS^T— :?;UT^«D^ 

•IbLTSic-r-So SS^Ji. Ti*. ®5g^^x--:^^l' 
flS3ii*«l*i^-c?fey^ ra>fi-^i'T;u3'JXA(0i$ 

Itir^i-^r (T h e Design and Analy 
sis of Computer Algoritlim 
s)J (A. Aho. J. Hopcroft. fSJ^Xf 
J. Ul Iman^. 1974^. Addison-W 
esleyiefr) (1 1 1 ~ 1 1 2 M) i: ©T^-^t « 
it <fc 1/7 ^U^* y X''*«>*!j'^'=SiB^ * ^^"^ ''^^ ° 

[0048] HTlcl*. 2r3©/^— v=a:/i--^«>S^ 
$^^fc^4M*^I^K*=^^Tt^?lo Z(Diiai*> ^^^^ ' n 
s e r t 0 lcJ;oT»AStl. dBtS<D-ifex— ? "b'?' 
;* > h^SatJ^Esg-t-Sfctol-. ^IBEts e a r c 
h 0 fc-feLCe X t e n d 0 Tfil^^Ftl-So 2tTifc 

J;l;:3^7g•r•li. #^^P r o c e s s o^^iqiy:* 

:;3>i j3J:i;/^-va >2A^^)^4a^jl^?L 
TiTlcffA-r■6o :?a>2(7)«as*ici*. COP 

Y^^^fcckl/^ A D D^^0?<^i5£tiT*:)ti'S. 
[0049] 4~4 SirSt?!*. ^St#P r o c e s s 

ic^DW-lb-ri). 7^TS•^I*^ ffiS+<O/N*-va>05iiffi 

ttfi FcJ $OlC*)]»iib-r 8i7St?li. ADD^^'^ 

?>o 9i3*i;i offgT?!*. ■aacA^pjjs^'ST^-'S'-fe 

> hrosftco-siicia-rs^aatft^^^D^^b-r 
^, 1 1 ~4 2iTS-c?l*. RiT^ro/^-va^^sas-rs 

i/;U-:?$^S-rS. 1 2-1 8i7at?l*. cA^^> 

^■b'^v 1^ K^tt^-f-s. 1 2^7a-cl>fl;^±!$^^fc¥^ 

# s e a r c h 0 l-<fc y , ft^ I e n + 1 <D-^^^ 

ta-r-s. ::fl)#$s#-ei*. iaac+i en- (min- 

1 ) A>C>i&*-i>IVI I N/W ^-$«T<75-S^LTL^-l)^±a 
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^L. —^t<ct^h> c + I e n + 1 ^T'CDt*^T^ */\ 

— L r t ^ <!: 3 *^ 5t i5 * o 

[00501 :i(D^otji-SLt<^th^*l^t. 1 6^Tg 
T^Pfl^a^Fttfc^Jx^ extend 0 \Z^l}. V^i> 

^Sc# insert (T. s e q, p. H^) "Crli. ^ 

[005 11 2 ofc<fei;2 1 frS-eii. ^^e-e&H 

sa)-a-b^^>>hs«feai-r**sti^ffl^"^*o 2 8fc 

cki;2 Qfrg-ei*. ¥^$Jc#w r i t e i n s t () ^-P? 

i/aiur. BtJiiELfclftBflicefeor. cop v^^fccfcLf: 

ADD^^^SS^m-To a d dA<0^fr(*IE<;)lt-efc*l 
li. w r i t e I n s t 0 ^CDgl5]CD 2 r^CO?! ^SfelC 
J:tJ. AD D^^CDir— S^S-r^o <7)2OC0ll 

^SiT?i±. COP Y^^a)/^^> ^ S'^St'-So :^<o^ 

fcSM I N-1(7)1iMS^T|CtiA-r^o 3 7fc,^t;3 
BfraT'l*. -aLfcS^?<^)^^t£(tcSlil)DL. add 
S- 1 (cij-tr^v h-r-So 4 0fc<ki;4 ifrB-^l*. ffliS 

4 3fcJ::i;4 4?TBT*tt. v a > 2 -St 
L^^L^^^It"-- 9 S A D D^^t LTai*t"i»o 

[0 0 5 2] laeii. STiw{4MSfiA'r«»¥^t?*5^ 

Ts e qj yiJOM I N/W h fcS CI i: L'Cl^* o 

\t. (key, p o s) a>«iSST|C»Af «)c 13 7 

li. -Sc^^lg^■r^^M^S5^UrL^^o 3fc^cfc:i;4^T 



1 8^TSl::^>^^"Cs search 0 ICJ: 
1J tmm^tl. ri enj J:y t,ftL^-ai6^>SL^-i: 
[O O 5 3] Iil5(7) 1 3^T^I-J3l'^'C s e a r c h 0 

(7D r I e n J CDfficfcy t'>^*:< <!: t 1 l^ZJi*l^Ci:A^?fl 
»^;t)^(::?t*:oTl^*o [gl8T?li. extend 0 ^f^^ 

^sm-r^iELl^^|]Si$^^So 11-1 3fTa-ei*. s 

a)*r*o |g2(D<5iJlc^TI*A^«>i:. ±tBO:&5il:i<fcy. 
STir#A*ti^/N— va>i fccfcz;^^<— va>2 

[oo 5 4] jii^i^lig^j^^b 

2ocD/^— va>l fcc^tf^/'^-va > 2 ttt^lCcfc^^ 

^(0^t<. va >2;t)^^^x— SS^y A*^*o ^ 
cD^k^^CT^— S'l*. -Kg«A</\*-ya >2(cM-rsllS 

ADD^^S5>:a)<fc9i::1*iE-r*Ci:*<r*^*p ^-ffi) 

— -^i-tzyy > h;b<'>?tf < ct t AD Dt^— ^i(Dft* 1^±<!: 
/cf'&ci:5?S#:'\^y::^T*. va > 1 tS^lcS^^ti 

•?-t/)J:5l::-t?^>Sf+ntf. AD D^— ^1^* ^(c/jN* L^ 
tLIS. |g2(D|5jCAD D^^SffltN-C. /"N— va>10 

jg»^<igA<2r'$)'&<hLfc^^. ^(Ditmit. um^u 

h(Dm.'^\Zlhti^tls h Tx yj I*, db* 

ffilc. 2/^-f h Tcdj i:<D8^ftfeMlwaW)b^i:e>*tSC 

[0 0 5 5] T'n-iF^^' V^^CDii^. 

\tUP,tj:l^, SmWlftSW©!S^m*ttl::cfcy. ife«»/^ 

e±T*fe«)(!:i^3S$nfc/^--i?a>1(D=ie-S 
f "ClcA^LTt^JiL^Bgy . gl^^^HtcT^— -^'/W h*^ 
ibH»b;b^(7:)1t#5S#^C<bli$t*I^^^Hgl:^3g:^„ 117 

\t. z(7)<fcys±tt(DiSl^:^>^SfflL^t:a— RtTb^T*? 
*^tcI2l4<;)^^S5^LrL^^)c -H-e. Aoo^^itik 

u: Tyj li. ^ix^'ti. Tcj Tdj iiJIMfeMSft 
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■CI*. !|#|flS5jtroEllicS«$H-ci>i)3iy-efc«>. 
[Ell] :$:fgB^A<a>t°3.— S^raox— Siafil^t*©* 

[HI c] mm:iJ^^)^nmz^-oxmi^!i>ix^Bmt: 

giro ct-feSo 
[01 D] isfti-.fey^^B^i-*-^'^^'''^*^*'^^* 

[lai E] mmi^<ky*«B^l=«k^'^S'''^*^*'®** 
^■^■0roG'c?fc^. 

[01 Hi |S}tlc*y*:f|B^I-J:o-CfflL^e>HSIlS$ 

[011] Siii-<*;y*«B^<-*^'^^^'^*^*'^^^ 

5^-^005 I ■T?fc'2>o 

[01 J] *feiBO5«lffi«ai::M-r?>ttiH*5^-r0«) J 

[1112] ^^^'\zv h<02'0(D/^'-iyB>Mt:i(Dy^-' 



[1112 A] E]3lCjr:$tlTl>^#$llt<75lfif^^^1'ECO 

[EI2B] ia3ic?j^^?Hri^?)#il^^i!)^'^^^'*"i2i^ 

B t? fc S o 

[|il2D] E3|C7fv^?^^-Cl^^)^S^#<7)!!lf^^7I^■rI2|(;) 
[02 E] |g3lc^^?ttrt^^)^s^#</)ii)<^«'I^■^la<^ 

[02 F] 0 5|C^^tl•Ct^S^I^#<?5l(l^^^^■^IS^ 

[|El3l S<acSSI=:cfc'5«^^b^^#'^**o 
[1214] E2(D^^^jl^l::=3- hMbL/c*,<D-efc«>o 
[0 5] a- hMb(7)^^^^7rf 0-e$>^o 
[06] 05-efl6fflS5HtcI NSERT^^S^-TFt-S 

[07] 05-e<$ffl^=tLfcSEARCH^M#*5F-r0 

[08] 0 5-t?fiEffl*tLtcEXTEND^SI**^"fia 

[09] 02ic^?i]^^?tttc>'^-v3>i fc«*:D^/N-va 

[01 o] 04(Oa-K1b*Hfc^&^O)«?&«S*^*'t 
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Li »ilTldcr _VD£LT*s-H 
3: 

S; IdBflM JC?V 1 

6: 

7: tttnd^f atp.c 

9: Idetlil* _9«UC 1 

LI: «lf CplVtplM 

L3: «(uriM mjz 1 

L3i lalBO 

l%i 4fi«fin» ^Bro_c 9 

15: iendlt /*«_cpluipltt«*/ 

lei 

20 1 alf ^epluipluB 

23 1 ad^flnc .XMS^snSMMS. ] 

23 1 

a«i •defin« ^B6ZH.acTBRHS_ 

as I Idaflns .^in}.ISI2ERK8. 

ail •tttt&if 
Ill 

39: •Linamt ^UW. 

30 1 fif _SmuC 

31s tdafla* ..Mfi.tx) X 

33: •mlmm 

33 1 «d«Cliw ^C.(x] () 

34 1 ••Ddlf 

35 1 IVBdlf /*_hXS^*/ 

36t 

37: llfodaf VoL4_t 

31s tif _an.c 

39 1 adftflM 'Void.c ▼aid 
40 t 

41 1 •MXnm Vold.t Char 

43: ••adif 

«3i iBodir /•vol4_t"/ 
44; 

49 t «ltnd*f HZL 

46t »dB<in« vzi'(tr»«s ((ty»«|Q) 

•7 J teadlC /♦!!«.•/ 

4«) 

SOt 

sit ua«r-«upplimd fuQctloiu to do io •/ 

S2( tVMdef a^vuot ^vddl«o^ Tddi«cu.tr 

S3* xyp*M vdlo_f UiM«<(lRt, void_t*. int. lon». Vddl»o»f ) | ; 

5«i •tmet _irddLB«^a 

flat C Vdlou.f rmmiXt /• to ma d«t* »/ 

5(* Vdiouf wfitaft /• to writ* dmtm. */ 

57 1 l«n« vindmri /• ifindov sIm if any •/ 

Sfti )f 
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661 types th«t cAii ba 9lv«n -td tbe to functions •/ 

Gl: «d*<lb« ▼p.aOQUCC 1 /* lo oa the «ourc« data •/ 

63: adafina vp.TMiGcr 2 /• la efi tha tar^at data </ 

63 1 adeflna VD_PELTJk 3 /* le OB tha d«lta data V 
64 I 

(9: /» iiavlo haadar tar delta output •/ 

44: adaftna VOLJUkdSC 'vdCL" 
67 I 

«9: «jtcav>i long vddalta .>&ct<vold_t*« long« void.t*« Lan9« Vddlae^t*)}; 

70: axcaro lono vdupdata _AXG.| <Void_t*/ Lo&g, Vold.t*/ long^ vddiAc^c*)): 

7 1 ; .BSD.EXTEIOIS_ 
72: 

7 3* Vandif /*_VI>BITluK»/ 
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1: »ifndef .V»EIXBR„H 

2; »de£la« _V&BIHDfi^ I 

3 I 

4 1 ninduclB -vd»lt«.h'* 

I: 

(: I if 3TD_C 

7: Itnclude <^T.6Amt .})> 

1 1 telsc 

Si tinclud* <»y«/typ»» . h> 

10; t»Bdi£ 

Hi 

lit tlfdef DSST7G 

111 ^ftECXM^TSKIU. 

14: «iaitfticn int alaertOi 

IS I .GKDJEXmiTS. 

a6t ld*flm XflADLTCp] |(p] V « I plwr^O) 

I7i •dellM PBW»t(t.v> C<t) •»■• (V)) 

IS: «4*fintt DBaM(*l,v> - (B| > (VI T W : ) 

111 t«la« 

31: «d«£inn DB<ronL(t,w) 

23! iendif 
24: 

261 •d*flM r«g r«gia%«r 

27 1 •defioo ttchar unalgoad char 

)a< •daCina ulat -aniiivoKd int 

2«i ffdaflM alOE^g unaLgnad lang 

10 1 
31i 



•daf IM nJiZV « /• ntuBtoar of bytaa to »itcb */ 



/* da^aiat wtadow all* - cbeaan to auix ralioco •^•ii cn li*blt naelitnaa. •/ 

33i »dafina KMtlJW ( {lot) ( I <«lnt»-Ol » 1) > 

«%. »4aflM DjftniiRsaw (KMHiiiwm c- (1«<14) t • > 

35 1 »dafla« KEaa>£ft(w) i(w}/4] 
2<> 

37i 

jgi /* Tba hMb faaottoft U •C0S*alpha-4 t aU|*«Xph»*2 * at2)*nl^ ♦ b[31 V 

40 1 •daflM tXOBX 33 

41: »Lf 0 

43 1 »d«fifta M(X,t» t*I«a«<x)) 

43t fdafin. A3(x,t> (ALm-jam»(«) > 

44 1 Idafitta MU*t» (*UH1.« {X») 

4$: »alaa /« faat ntlttpXicBtlaB using shiftMadda »/ 

4L 4d«fiM *i(«,t> t<t - <»)). <t * , 

«: lU - tx!!. (t * tt<cS) (<t+(t«4))«fi) * 

U! IdSiL RlllIT(b,a,tj ((h - iLl(.C0J,i;3), Ch ^ «<• l« ' , <h XH • 1 2 J >*aisn 

«l< tdaflB* KH»tTih,a,ti ((b — ja{aC-ij (h - WCli.t) ♦ alU) > 



52 
31t 



Icl /• ivary Inatructioa wUl atart with • ooatzol t^yta 
371 For portability, only • hlta at tha byt» ara uaad. 
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50: X^.• l>itA are uicd as foUovai 

59: lill Sftca . 

10 1 sssft; Bit« of dat« Involved. 

61: till I tni9 d«rin*a IS laMCrudClon type*: 

(2: 0: an ADD laatrue^Loc . 

SJ! *" X»3>3i COFY wltb X.OOICK ^dariaslng aeheiM. 

14: 4, Si (flCh K^ZXF^X.HZET «dds«BiiBg aeh«tM« . 

(5: e.7«fl«9i COrir ^Ith K^KSCEHT Addraaola? «cb«na. 

46: •* For th« above rypo«, 1941 It col e*co eodsB bhs «Lse; 

47: •» oiJivwltft. aiae is cadad In flUbaaquast bytoe. 

<8i 10,11: Mrgad ADD/COPlf vritb K_£ILr.K^8E]R£ Addcaiiin? 

49 < ia«13« 14,15: acrqmd KOO/QOWr With K^ECZHT addreaaiag. 

70 1 ror iuc9»d ASD/COPr itistructioaa. aaoa ia divldad :r«o 'ec aa" 

71: -wh*ra ce coda* Ch* CO?y and m codes Ua of j^OD. 

7Jr 

74 1 idafina vo.aixa i /• • bita aa&bla in a byt» •/ 

75: 

7S: «doCl>ie fi^BXTS 4 /• bit« for tba (laid */ 

77 1 adaflna X_|!rTa 4 /<• blca for chb ln»uucrion Vyp* */ 

79 1 /« Tha below maexva coaipu^a ^a OOdLtL^ for a COr? addreaa. 

80: *" There une twa cacb*s. 4 "quiolc* ofiChe of (K_QrTVB*3$( ) addrK«i«a 

Bit And a r«valviD« caeiha oi k;^7YPK "recent" addr«aB«a. 

fiSt ** FLx^t, w« look in tJia qolok cache zn a«e i| th« addraai l.a thare. 

B): -** IT to. wa uaa tho oeche index «a rh« coda. 

64 r «• otharvlaa. we ceasmta frooi 0, cha currant leearlon and 

t%i xha 'raeanf caob* an eddzvaa that ia olooaat. to cha bftlng eod«d addXAaa. 

BSi ** thaa coda cha dlff«r«&ee. The typ« ia aat accardiagly. 

•7i *• 

Bf I ** Tlb. invariBDM !■ a*K_HfiRaB KjQTm ^ i ^ 2.6 

a». V 

90 1 tdarina IJKnPM a /« • ol K_I{ECEI:3T typca •/ 

91 1 adafin* (.QTYPS S /» • af K^QOICX types •/ 

91: vdallA* lUHSROS <X_RmX#a) /• f of ^ypaa allovinf add-copy */ 

93 1 •dsfino X.QSX£S <i;_aTVPZ«VD.flrTS) /- aiae sf cBchfe •/ 

94 ; 

95: fdaflTia ^oaiCK 1 /• at«rt of K_.0OZeX typaa •/ 

9ii tdallna X_8B.P <K.0OZCK'*K.QiTXPEl 

97: tdaXin* K_KStE <l_tZ£r^l> 

98 1 fdafin* K_RSCDrT (K.JCEaBf-1] /• atart of K^ECEHI tyyea •/ 
99 I 

lOOt ■daflne K^DBCli(qulcJc,x«c«nt/ZbAr«) /* aacbe decla In vdelra •/ \ 

101: IM quiektK^Q8IflBI 1 Int r*a«!X«lK.KTypCl : int rbere/*r*/ 

102: Kdafina X_VPBCX(gviioJc.irac«At,sfaere) /• cecha daela In vdupd«te •/ \ 

103: lon^ qulek(Ki_QS2ZB| ; long rae«nt f r^ltTVPEl J Lax. cban/^i*/ 

104 1 •daflaa K^ItiXTiqulek, recent, rbere) \ 

10 51 [ qulcX[rh«ra-01 - {1«7); \ 

104i wbllat (irh«K« 1) < KuQSZSS) 4txlek;vh«r«l - rhaca i> (l«7}j S 

107: rKeent[z1iar»«0] - (l«B)j \ 

lOB: wbllecirhan 1) < KJRTXPBI rae«at(rti«r«3 • <fflM««rl)« 4l«a) i \ 

1091 } 

llDt tdefiM S_VPDMG(quiek,r»eant.,rhece.eapy) \ 

nil C quick Coopy«S.OaZU:} - copy: \ 

113i ifitrbaxo f« 1) >- R^AfVPE) rHare - Cj reeanttrhara) - oopy: \ 

nil } 
114 1 

ll5t *dafina VD_!5C0PY(lci {{it) > 0 «« (k) < (R.&SCEKT-^X^TXPB) } 

lie I fdafioa X_XSKBtC£(IO < (k) >- (KJR£CCWMC.RType) > 

117: 
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' apo att fntm/n/ervT^hftn/o?/ypv/saftwr«^ /are v^;T":r- 

lilt •dftfiD* A^SZCB ((l«S_S{r»)*l» rtAx loc«;l ACO a^z* •/ 

119 1 »da£x&* ]V_I8L0CAL(«) {(o) t^sizz ] /• cAn b« coa«d Iccully •/ 

130! »d«fln« lL^P?r<a) <•) /• cad£d IocaX v«lua 

l31i idaflo* A^OT(«} <{«) > (^.szze^i) ] /« codtd norxa&l vtli;* -/ 

L33: 

133 1 »4«tU« I^ISlCUd) (CD b l^SZZEj /• Lazily ceded >iz« •/ 

134: VaftfLn* J^DETd} <(]) ' A^SXiB) 

133! »d«fln« A^l}ET{«) <(#) ♦ IA««I2D+ll ) 
134: 

137 1 •da firm C.SIiB ( (l«9_BrrS)+1041i'*3l /* CUOC lOCli COFY ait* ♦/ 

laei Idafina C„I«LOCAI.(») ((•) C^HlZC t /' cmis b* coded l2C«lly •/ 

125 ^ •d»ein« e_LPW|«| <(«J • IH_KIW-1) ) /♦ coded local v&lue 

IJO: •d»rin» C_r7Tl«) <(•) - tC_5i:E*l) > /* cod«d noxmal valxie 
lJt« 

113-. »daCin« c.iaxnuKi} <(i) i [ (1<:<:8.«ZXB1 'X} I /* a is* vm codad loo«2. •/ 

li3» tdefirw c_r.cxr{i> <<<ij a {(i«fl_aTTflj -1) > - mjtlV-l) ) 

134* Idefln* C.CEtra) < (A) * (C.t22r^l) ) 

1JS< 

137: «d«fin« K^CKJi? » a JIM I 
138i 

139 1 /* eodlnn aargAd ADD/COrv l]eiiatruet.iDu •/ 

140 1 sdafint K^ttm 3 /* bit9 for Ciny ADD 

141: adftflna A^TlWflKB U«A^'ciHT) /• UK tiny kOb aizm •/ 

142: idftflAA JL.ISCZKV[a) <- k^TINYSZaC } 

141: td*fiM A_TP0T4«} <{b) - 1> 

144s •deSlne A.raST<i> {{(i) « (AJTIMYflzee- 1 ) ) t- 1) 

U5s 

X4<: fd*fln« c.rm 3 /• biXa tor tlJiy cpey '/ 

147: •daflna C.TZraiSB ( |l«C.tm) • HJIZM-l) /• JBfluc tiny COFI sixe •/ 

148; Idefiao C«i3TZinf{a) Ha) <- C^TIKYIZM* 

149: id£fine C.TPOT(«) <(<»} - HjaH) « A^TZWY) 

isot tdafin* Qjtmtu iini) » KJtvny 4 ((i«c_TSff)-i)i ^ mczit } 

ISlt 

lS2t adAfln* ]l_TVIZT<k) | { (k) f X.3nB«l) « 9_»IT8) 

1S4I 4dflfiM HZHCPyi^D.fZQBfll) \ 

15$i «witBb(iit \ 

lS(t ( default I ai«iRfipy((Vold_t«)ta, (Void^f |£xi]Bi,(Bl«a,b)n)i \ 

197: to n; a; br««k; \ 

158: easa ^ : ■ *tTom^*t \ 

159: Cdfttf < : -ro** - •ftOttM-: N 

Ififi: easft 5 ! •tO'«-»- - •fr«ar+»» \ 

l£li CAM 4 I «ea-t+ « «f«eaiti-; \ 

lS3i oa« 3 I *t«o+* • ♦frowi-*p \ 

183 1 aa«c 2 i - •fronn^p \ 

l«4i eaaB 1 i • *froia+^! \ 

iK»i o«*B 0 I braider \ 

164: ) 
167: 

/» Bvlov har« la bdcIb for • buff and I/O ■oliByafe.am ta apsad up I/D •/ 

ICfti «d«Xi«ia x.sKzrr 7 

170i «dafln« 1_II0»1 (l«I_fRirTJ /• contir/jAtlor. b-t •■/ 

17ij fd«ftnA l_coDKta) <{ucharj((a)a{i_MOEB-l)> > /• g«t Iawj* blta •/ 

173i 

17)1 /• Atruerura ce do buff*r*d ZO •> 

174: typadaf atruet _vdio_i 

17 5: ( uchar** next; 

ITS: ttcbar* endbs 

177 » VddlAeL.'C^ dlBAl 
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179 1 long h«re; 
1791 uehar buf [1034] : 

UCi ) Vdio.t; 
IBli 

1831 ideftRft ftSiLOrdOl t(ia)->^i«e->r«*df) 

18} I vdafLBA »ntrrCP(lei ( (le)->dlae->mic*f ) 

l«4t ff4«rLcD BOr{iDl ({lO}->buf) 

IBS I id*fl.n« mizte{loj (id) ->buf) 

leS: •(tattn* NS(T<U) ((io}->next) 

1B7: fdeflM S!IDB(i.o> ((ie)'>eadfa} 

186: 44etLr.ft DXSC(io) <ao>*>diBG) 

lB9j «deflfia KeR£(io) ((Lo>'>h*r«} 

190i «defiits ATKtTCift,di*c) ({i9i*>indb - <tlo)->next - (loi->btt{]. \ 
l9Li {lo> - 0, rioi->dlBe • |di«e) > 

tdflflns ltZSXT(tQ^dl«o> [(lo|->«ndb • ni»l'>n«3Ct - <io|->bu{) * BVr<It£(lo>. \ 
193j (io>->h»r* • 0. (l«j)->di»c - (41«c) ) 

194 1 fdsflM RS«XX9r<io} {tyDlCi«) " KEXT(L«)} 

I99i DdafLM VDPiivC(ie.e) n&BAzydoi ^ 0 II (*.VdflabUf J <lo} > 01 7 \ 

197. ideflne VDGCTC(Lc) ((KMZir<l«) > 0 1) («.Vdf llbuf Hie) > 0) 7 \ 

19e; (intj(»<i»l->next*-) I -I ) 

199: 

30C ; typsdaf atruot _vdbuflo_* 

20 It t vdfilbuf >.Aac.tivdlo^r»)); 

203: lnt<* vdti«bu«).JUu:»({Vdio_t«j); 

303: UlOugi* vdgctu)_WlC^nVdlo^t«, ulon^)); 

204 : int (• vdputu >_Mlfi„( (Vdlo_t* , ulon^j j ; 

3091 intt* vdread)^0.((Vdla.t*. uchar* . liit))t 

30*1 lot(* vdwr±r«)_Allo_( rvdlD_^•, uehar*. liit)>» 

307: } VdbufiQ.ti 

308: *d*fiB« .Vdfllbuf .Vdbttfle.vdfUbuf 

309: tdAflM .vdflttbuf .Vdbttflo.vdflabuf 

310 • »d«flii« _Vdftttu .Vdbuf io.vdf«cu 

3X1: ftdefiiM .Vdputu _Vdfau£io.vdpuva 

313: idBfine .Vdraad .Vdbuf io.vdrieid 

311 1 *d«eLiie JvdwrlM .Vdbufle.vdwxlt» 

314: 

313 1 ^BBOrM^FXTERKS. 

31«i ttxxern srdltu/lo.t .vdbutlo; 

217: «xt«tn Void_t* wmxatspy jULO^nvcLi^z* , oooMZ vaid_t*, Blaa_t.))i 

216: extern Vold.t* mIIoo .Jaie_( tsiu_tl 1 ; 

2isi Mtem void tx— jaK;_( lVox4_t*> > ; 

2 20 i _EMO_EXTDl3r8_ 

321: 

233: ««Bdlf /' 



wed Sep 26 9B:3fi:U. 1994 



It > include "vdalhdr.b" 

3i 

3t /* cotapat* « e7«aarorntatian that takes aoucQ* data to tar.et data 

4: ^" 

S! Written by {XiBa-)Fho&9 VO, kpv9faraB4r«b.Att.ooiD< 5/30/94 

tfs */ 

7: 

St iifdaf DEDDC 

9; long 9.copy. S.add: /* anouot of input covetad by COPY and AOC •/ 

10 1 long N_copy, N.edds /♦ « of «PV and ADD Inotruotions •/ 

11: long K_eopy, M_add; /* max aiza of a COPJf or M3D inatructj^on •/ 

131 long H.,ji^r9ej /• • or tMrged Inatfuctxena V 

13 : tendU 
14: 

15i Mdaflna MSKO^«XJB(a. oA} tC«) > 0 hi K.2$nitr{^) &4 \ 
16: (C) > 0 6« C.Z9TZ9Y|e) 4ft \ 

17 1 <Jt> >- K.«eir J 

18 1 

19 » «yp«d«r struct ^^ateb_« llatch^.t: 

30: Zyt^M tXXUCX. „tabl*.a Tahl«.t: 

31; atruefc .^tch.« 

33 1 ( Hatchet* MXti /* liiOCftd Ii8C ptr */ 

23 1 ); 

34! atruct .tables 





I vdla_t 


i9; 




io luruotura 






ueh8r* 




/• 


aouxc* atring 


V 


27 1 


Int 










281 


uehar* 


MZf 


/• 


target o trill? 


•/ 


39 • 


Int 










JOi 


HVDECS. t DBiek , r«Mnt . xh^sa > s 


/• 


addnas e&ehea 


•/ 


jll 


Matchwt* 


basaj 


/• 


btM of eLenanta 


•/ 


jai 


iBt 


BiBiJ 


/• 


alt* ftf >tAA>t t«bl« 


•/ 


33 1 


M«toh_f • 




/• 


hash tablft 


V 



34t 1; 
35i 

3S« /• aneoda and output dalta inatructiona */ 

17 1 •It ^STO.C 

38 1 Btatic vdpatlnatfVabla.t* t«to, uebar* be9*t uehdX* bikxm, Katebut* aiatchr int n.Qopy> 

39 1 talaa 

40 1 at«tic vdptt«iM«<tab, boga. hax«, iiatabi i^copy > 

41; Tabl«.t* tab I 

43: uchac* b«9a: /* »0 data if any */ 

43: uchaf* b9X*i /* cttxsaat location */ 

44: Hateh_^* natcbt /» b«at Mtoh if any */ 

AS: int IL.«apyi /* longtb af nateb •/ 

4fi: *andlf 

47j i 

4Bi rag iat iu«ddr i^add« l.copy, V.eypa: 

49 1 rag int D« o^addr* oopy. b«a%. dt 

51; n^add • baga 7 hara-boga id; /• add oi2« -/ 

S3: c_addir - | hare* tab- >tar)-^tab'>a_«rc; /♦ current sddraaa •/ 

53: Xltype - Qi 
54: 

$5i if |aateh> /* prooefta tbo COPY iMtructxoD V 

Sj. t /•*/DBTO«I,(>UOOpy.l>; 08T0ri.L{a_copy, a.oopy) ! DWlW«M_^py , n_copy 1 : 
57: 

SBi beat ■ copy • aatcb • tab->baaai 

S9t X_typa 
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eoi if (Id - c_«ddr copy) < b««t> 

SI! i b»«t - dj 

lat l«_typ« • X_KERE; 

SJ: ) 

fi4i faru - Oi n < K.rTJiPE; 

<S: < lf<(d • copy - t*b->x«o«nttnU <. 0 1 1 d teat) 

S<: «onClnu*! 
S?: beat " dj 

k_typ« - X.EBCBXTtJl! 

69; 1 

70s If (best >• rjiOW t* tab-><faick[n - copyiX.OSIZEl — oopyj 

71- ( fer(d • R„QTXPC-1; d > 0; --4) 

73: if (n >■ (d«VD_BITS> ) 

7J. bra«k; 

74j beat - n - (d«VDJl«)i /*VA»se»' < (l«VP«SITa) » : 

75s K_typ« • K_Ot?ICK*d: 

78j ) 
7Ti 

7B: /*VA^'Wy<b»»t >- 

7S: /♦*/JlS8EILr<(K„typ«-«'ILJ«m«) < <1«U1TB) >| 

ai! /* tipd«t» «adx««« e»ch«« •/ 

/« aa« if inBrg*bl« to add ina^ruction */ 

If (KHliaABU:<ru»dd.n_co<py.k«ty|»«» ) 

87 s t_ikdd • Jt^tPin; { k«ty5» > : ( luadd J I C^TP1JT( n_co|>y > t 



9i 
14 ■ 

ftSt 



8Bi \ 

19: eli« 

90 1 ( iwcopy - XJ>tratV_type); 

n: if (C_ZSUCM.(euco;y} ) 

fit iuc9W I- c_LPnT(tL.oepy) > 

III ) 

»4! ) 

95: 

97I 4 /•■/DBWJTIlHH_*dd,l) < DBTOTJlL{S^*dd.IV.«ddj I OBKAX (n.«dd , ll_add } ; 
98: 

tSi if ciMCIl«AfiLB(n_add.n.aopy,lt_trp«} t 

leoi t_ad4 * JlJ*LOCAL(ix_»dd) » ^.L»UT(iUBdd) ! Oi 

IWt if(VllP0TC<(Vdio«t*)t4b,i_»dd) < 0 \ 

104x if ( IA^aLOeM.Itt_«ddJ 

106 1 Mtuxn -Xt ... 

107: If ((-»vdiirit»|f<Vdlo_t*)tBb, b»ff«r iv««M> < 0 ) 

tOB> ir*tiLxii '1| 

109: ' } 
110 1 

ill: "^"*"^ifiiMSiiCAB«(iu«'W*«Ucopy.k_typ»» « VDroict <vdlo_t»ix«b, i^oopyj < 0 
I 

till ntiin -Ij 

115 1 ifc.e^9Ueu,(«_eepy> cft 

111, (*jVdputtt)((Vdia_t*)tib. uLong]C_PVTlicoopy} ) < 0 1 

X17: Mtuxn -li 

list 



m^W- 8 



—255104 
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11 J: LUK^W^ K_OiriCK L4 le_typ« < < (L-QClat+K^QTlfPE) t 

130: C if (VDPBTCf (Vdlo.fJtfco,lwhar>ljeit» < C > 

13 Ij r6cuirn -li 

laa, ) 

133t mlmm 

134, C lff(|».V0paCu) (<Vdio.t*)t«to« (ulon9|bMt) < 0 i 

13 S» return '1; 

last ] 

127 1 J 
13 Bi 0la« 

139 1 { iiU*-VASlBtef)((VdlD_t*)C4b| < 0) 

130: ratum 'li 

131: 1 
133i 

133 1 r«t.urB «; 

134: 1 

135: 

13Si 

137 I /• Pold • •trlnf •/ 

13B. #11 

AtatLo vdCoLdl Tablet* tab, lot ourtput) 
1401 Itlft* 

141 1 vd£9ld<tKb, fiutpvt;) 

143 : Tft^l*_t« ta^J 

143 1 int our put 1 

I4«i isndif 
145i ( 

14 f: rag ulouf ^<^y' 

147: zag uchmr *«! *»m, •ends, *ae. •bMCta; 

146: r«g Harcb_t 'm. •Hat, •cmm, •baata; 

149 1 r«9 uehar 'add* *and<old; 

150: rag lat haad, Ian, ajurc • tai>*>f»_are> 

151; r»« Int. alM - tab->«ita; 

iS3; r»9 uohar ♦■ro - tab''>flrp, "tar - tab->t»jfi 

ISli rag Mat.Bh_.t *baa« - tab->baa«« •*tablB - tab'>tHbl«; 

154: 

155 T if<iotJtput) 

15 6: ( If < tab - >e^arc c !C_ta]<) 
157: return Oj 

158 1 codfold • (• - iro) ♦ tab->fuarcj 

1S9t eurm « baaa; 

IfiO: ) 
161: alaa 

l«a, t endfold - - tari + tab->(V.t«ri 

143 I cuzm - bu*-*ii^rO! 

l«4i ir<t«3»->a_t«t < lOOS) 

lfi5, rvtusn 7dptttlWtltab.s,endfoldrHlL(Hateh.f).0}: 

1<6: ] 

167: 

net add • trZL{ueliKr*); 
119 t besxm - :rxL(Matolv.t*M 
170 I Ian - njfxy-lf 
1711 KiBrt*<leBy,a,ii>; 

1731 ^^jj^..^ #«aroh £Qr the longest aaceb •/ 

3.T4: C lr[ I <B • tBbIe[Vey£aLsa] I i 

XfAt goto eiid«earahi 

II. t - « - m->«iXt: /• bt«d of Hat •/ 



17f : 
177 I 
17Si 



if (baatm) /• vKlp ow p«ac al«ieat« •/ 
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179: ( rarijsi 

HQ; t ifm >- ba»t»»l«n> 

18 I « br«»k; 
1B2: Ifltn - m->next) — 

IB): 9D«o •nd&aareh; 

10<: 

187: head - lea - (HJHZif-l); /« h*»d«r bvfo» th« natch V 

IBS: h««d9 - B^headi 

199 1 forun 

190s C • m-b*9«> < n_«rc» 

ISl, { ifin < h«««) 

19^1 goto Qttx^i 

153, ♦« - »re - a: 

194 1 > 

1*9: 

liti { i£|<it — o_«Q) < h*Ad} 

1S7, SOCO MXC; 

«■ - Mr - nt 

199 I } 

201] /* nake aur« tnac th« K_KXR toy^M OAteh •/ 

203: ir( i9Q(i7AXih«id« .aat J 
303 : 9otx3 A»X«r 

201: 

30 Si naka aur« this la » rvnl iMitu]) 

aOI: fer^sm b«ad. M - •} «« < h»ad«j } 

307: i£(*i»T* i« 

acai next J 

3091 «A MJCZK; 

210, «m t- !UaH; 

211; mn&M - •Mieid; 

213: if ( (lE'base) < o^src «« (o • (»rc»iv^rc» -an: < :«nd»-» 

213; cnd» ■ •♦iij 

214 1 for(; < cndaj — •«ia) 

215 » lf[»«m I- *as) 

216 1 Bx^sody 

217: 9a tD axtend; 

iltt 

2i»: nexfc! lf((B ■ &->nayc} ••• list > 

220: gate endtaarDhi 

231: > 
232: 

223 1 extesAt baatffi - n-hatdi 

134: n • laar 

225: l.« - •»-■ 



237; fiB^o •adaaarehi 

32Bt 
321 ( 



Lf (aa >• andfold) /♦ -Iraady vateh avexyrhlaq ♦/ 



/• ehapk tor • -lan^ar naich •/ 



390'. iua»-xj 
3311 If (Ion n*lj 

233: KiincT{key,aa.ii>j 
213, alaa K»£T(k«y. aa.n> . 

3J4i ) 
39»: 

33C: aqd«B«rcb> 

397: if{b««tin) 
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338 > { If (output «« vdvuti3Uic(C4b.«idd.s.bttfltm.lea) < 0) 

3a»: rfttujca -ij 

740; 

3«ls /• Add a Kuttielone nusiber of sufficei ^/ 

242: *ada - (■ l«n) r 

3*4: ll(!e>iicput} 

34(1 clM euTtt • bAi* " a.src « (As-torl; 

247: 

349: l»a « IO<lN*l( 

319 1 add • MXt(gchar*>i 

2301 bsitA - }riL<Ha«eh.t«)f 

33It } 

2Sat ale* 

311< { ifdwldl 

3Sia «dd " Mi 

25Si M ■ 

AS<: «n4s - (a ^« 1) » /• add on* praflx */ 

337 1 ) 
351 1 

if(«nds > (eodfold - (KJ1X3I-1)) ) 
i66t AAd» - «adfoU • ftL>IXK-l); 

361t 

3Ba« it{Mm < and*} £ar( i 1 1 /* Add Fr«£ie««/«u«f lead •/ 

3S3 : I n • iMybslae; 

3«4i ltl\tm • talalB(a|| ) 

349; cum*>naxt * eutB.; 

3f< 1 elae 

347 1 { GttE&->aaxt " jB->aaxii 

34 i: n->tMXt - cuzb: 

349 f } 

270 1 fc«bl«[n) • cuxa-r^t 

371: 

272: ie<(aA 1) >• and*) 

37): braaki 
374: uiscT(Kay,aa,n)» 

r/ii } 
37tj 

377 1 l£(s > aDdfol4-ll.HZH) /• ahore te aateh •/ 

378: ( If(ladd) 

27». «dd - at 

360 I bsaaki 

3lli } 

383: 

2831 K»QtZ(kay,B,n) J 

2B4 : > 
285: 

3*1 1 If (output) /• flush output •/ 

347 1 return v<dfftttliiat(tab.add,«ndfold,HZL<ti«ceiL.t* ) ,0 > i 

384: ratuca oj 



38*1 ) 
3»0i 
391: 

393! tit JTD_C 

3»3i loof vddslt«(Vaid.b* are, long n^rti, Vaid^t* tmx, lonr iLJCUr* Vddtac.t* dlae> 

394 1 4Dl«e 

3»$t long vddaltacarc. n^ro. tar/ i^tar. dtae> 

39(: VOld.«» asci /• ooozco 9txkn^ if Bot WLL */ 

397: lojw A.arei /* Ivngtfa of aouzco data •/ 
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I i^^ n»>T.t /Tv/crrvphflr./Q?/kDv/Boftvarc/.ire/lLb/vdel':a/vddeL'£«.C 

veld ^* t«r; /* t»rg»t auing if not suu. •/ 

29»i lOJij" lUter; /• length at iAtq^t d«t« •/ 

3001 vddlic_f di*o: /• XO dladpline */ 

301: fCAdif 
]02i ( 

301 i reg irr Ic. a, window] 

)04! reg long pr 

305: Tabie.t tobj 

3 07: it(!dl.«c M idtiOYfrlMf 'i 

306: [ td±»c->r»iidl «t ((n-t«r > 0 »* itarj || \n^rc > 0 &« lere) > > ) 

309; rcturii -Ai 
310 i 

311: 1.2ta_C4r < 0) 

3X3 1 return -li 

313! t«{A_»rc < OJ 

314: G«»ro - a I 
3lSi 

Jl«; tfck.n^fttc - tAb.iutAx - t»b.elae - «: 

317: tib.tar - t.eb.aco - 6fII.(vichor* ) ; 

3 Li: CAb.b«.aB - NZl,(IUlGh.t*t I 

31 » I t^b.t&ble - )riL<Mat;eiL_***)j 

320; WltiIT(*k«h. iD,diaci: 

321: 

322: if (di3C->*»lndo« <- OJ 

33 3, wi.Ddow - DirVKIMlMH: 

324. else if ;diac->viJidQ« > tCMtNZI»OH> 

as Si vindow - AIUCWXNDOW; 

32 S: window - (int)dl«D->vindow: 

327 1 if Klon^} window > rutarj 

32a I window • ilnljtuter: 

329 1 if(n^rc > 0 «• (LdnowinAow > cuere) 

330: window - (int)^eraf 

331: 

33 2: /* Try to mioeitt* wrklng space */ 

Jill whli* [Window > 0) 

3141 i /• fpaee fcr the tacg«t- «trln9 */ 

315: sice - <iutar — Oil W) ? 0 : window; 

336! if ( (leng)aii« > n_t«r) 

337 1 AiBfl - (icit)iutAr; 

33|. lr(ilse > Q ** Hti*.tet - (ucher*)iMlloc(eiM*et«eoHueh4rn ) j 

339 1 eoto r«d«o«_wiiidow> 

340 1 

341, /• ipeee for •llditig header or source etring •/ 

342- lt((L.»o 9) /* cotfqporeieion only </ 

343: iisf - X9X r 0 ; KEMCKfwindOW) t 

3441 <li«erfacing V 

345; ( lige - AM ? 0 : window; . 

344 ( if <|loafl}eiee > n.irc] 

347 1 eiae - (iat)n.scai 

Lf(al£* > 0 44 Mteb.ero - <uch«r«VmeXloe{etx«*«i*oo«ttcl»«r > j J ) 

3 SO: ffoco reduee^window; 
351t 

353. /• Bpeoe for ^he heeb tebl* elesante "/ 

3S3, eica - window < iv_t*je ? window : (iBt>f^t«^J 

354 1 if(a_4re <- 01 

,i,e +- vindow < n.tar f HCW3Ea(witxdowj , 0; 

334. *Xoe iiae +- window < o.erc ? wiodow 1 <lnt1ii.eroi 

357 1 if (I (^eb.beee • (iutch^t«)meUocteiM*ei»eo« (KetclUt) M ) 
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CBmf i^n /anrnhnn ^ir? ^k-nT /'sof twnn- /.^e/i <i>y,H^ ^ » 



3 SB: 9ote rttdaeft.wlndev ; 
359i 

SfiD; /* Apac* for thfl hash table •/ 

3fil: n - aixe/Si 

3<3: dc (Blza « n>i whiX«(1o ft- &•!} D)| 

313: lf(eise « (4) 

944 I Blaa - (4; 

J«5: whiU<i(tafa,T;able - (Kafceh_fc-«}iMlloe(aisti«alft.of (tfotoK , 

if[(al»« »i- l> 0) 

3 67 « QDto redues^vindow: 
36ai 

J5>i /• If ?et here^ auoeedsful •/ 

370, t.Ab.slaB - Blee-I; 

371: hmM-k, 
373: 

373 ■ r*duce.wlndov! 

374: If (tab. tar) 

5 ( fm [(Voider* )rBb. t&r I .- 

J'<« tAb.tar - J9IL<ttob«r*}i 

377: } 

X7Bi If (tab. arc) 

{ f:ra«{<vold_t«)tab.«re)i 

38Ci tib.ira - irx;t<ueb«r»)t 

3B1: ) 

39^1 Lf(^ab.batai 

3Bi> { f»*<(veld.t*)Cab.J»ft*e)i 

3S«> tab.baftA - NZLCMateh-CM ! 

3BAi ) 

394 1 ifuvindev »• Ij <- 0} 

3»7! raium -Ij 

3Bfl: ) 
3891 

3*0 : Z"* amount proeaaaad */ 

3^X: B ■ 0; 

39 3: 

3i3: /• output naqtc bytaa and alMa */ 

Hi ; for(k - 0; VI>_KACXClJl} ; k^i 
3l3i > 

396: tf ( cjVdwrtta) <*tab.io, {udhax*>vojlfc«C,35) i-k || 

397i (««vdputuM»tAb.lo< (uloia9)4.taT) <■ 0 It 

398i (•-VdpucuM&tab.iO^ Cttlon9)IU»e) <• 0 1 1 

399 1 («_Vdputu){fttab.ia,(ulaag)wiadeM| c> 0 ) 

4Q0 ; goco doziai 

401: 

40 2: /* do ona window at a tin */ 
»a3j while(n < Ectar) 

«04: ( /m prepare tha aourca ■trlng "/ 

405 i Iffs^ans 0) /• data coaipTestlea •/ 

40<i t i't* 03 

«0T, feab.n^are - o> 

40B: eloa 

409: ( Biz* « '1IC3ieD(wi3idav| I 

410-. if(t«r) 

tab.*rc - tab. tar ♦ tab.n^tur - aiiai 
4ia: el»o memcpy(<Vold_t*>tab.flre. 

<Vaii*_t*>|tab.t«r ♦ tab.iutar - s 
414. .iM >t 

4Xit tab.cv^srB - siser 

4&f I } 

4l7i } . . . 
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418: elae /• det* dlffBreneing */ 

419: I Kfn < a.«rc} 

1 lf(n^indow > a^arc} 

432: P - n; 

43i: tob.sre • (uehAr*)arc + pi 

42S: tlae 

42^: { six* - (*diBO^>rBAdf ) (vp.fiotfRCE^ c«b.ftrc» 

437: windov, p, dusc); 

439: Iftalce 1- wlnoow) 

439 1 9oto done» 

43«i > 

431i J el»o uit l«t window •/ 

433: 

433 1 tab.A.ftrB - wittdows 

434: > 

435: 

4)C: px-«p«r« th* tAxgttr string «/ 

437: jil«e - (n»tir-a) < %rindow ? (intHsutU'ii) t wlndowi 

438 1 t«b.Ei_tar " sic^i 

440: tab.tBr - {uchax*>tttr «■! 

441: «!«■ 

44 3: i ais* - c*di«c*>rttAde){VD_TMUssrr tAto.tkf, cxzej (Iong)n< dime 

>i 

44 3 1 if ((lonv)"^^^ tab.xi.t«rl 

444t goto don«; 

449i } 
44Ct 

447; /* r«lnitiali&« talile beEor« procemsxng */ 

44*1 for(k - t*]>.ai£*i k >- 0: --k) 

44»s tal>.table[)cj - KIIiM4teh_t* » j 

4S0 1 K«.iy IT( tab . quloX , tab . r«e«nty tAb . rbfcr* ) ; 

451> 

453; Lf(tab.cuBrc ^ 0 tt. vdfold(a¥«b,0) < 0> 

45}* goto doBtt) t 

454 t iC(vdiold(4«Ah.l) < 0> 

4SS: fOt« ^aof 

4SS: 

457: n ^" «ise: 

«Sft: » 

459: 

460 r den«: 

461: Ifdtar aa tab.tt??} 

462i ZzM((Void^t*)t«b.tmr>i 

4fili if (tab. arc «4 ((A-bvo o 44 Itv) :. (u.azo > 0 l>rc) ) } 
464: frao((Vold-t*)t<b.ac<o): 
469: lf{CBb.ba««) 

4Sf> tz»0HVeld_t*)tAb.bft<a)» 
467: if<e«b.t»bla) 

4 4«i «cee((Vold^t*»feab.tBble)i 
46>i 

470i rattura ai 

4?1$ ) 
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1« 
3; 
>: 
4r 
5: 
6: 
7: 
B I 
»i 
i&: 
il: 
12 5 



39' 
30r 

a* 

34 t 

35i 
96: 
37: 
3B: 

39 I 

40 ! 
4l! 

42: 

Ail 

44: 
45: 
4S> 
47i 
40: 
4»i 

S»i 
91} 
32r 
93* 
34-. 
35: 

se: 

S7; 
59: 
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•iBCluda -vdelhdr.h" 



^pply the trans fozxiat ion ««urce->CAr9«e to rtcoiutruct rAX9ec 
TLis ood* iB 4e«i9n*d to vork Bv«a if the loe^l nAChxne h«5 
vord ftlifi •lamil^r th*n that of th» iMchine wbaxe rK« dill* 
VAi cenputed. x rtqulrament is thAt. 'long* an tho looal 
•nachine Bij«t &« Lftrg« enough, lo hold sourco «nd t«rgat sisej. 
It Ic also aaauiaed that If «r. arrty x» 9lven< tK* of 
th«t array in byxaa ouig-c be acorabl^ in an "Int*. Ttils it 
uacd in vtriOu» oaat; from ''Ion?" to 'Int". 



13: 




Written by (Kien> t Phong 


Vo 


)cpv|r«a«Axch.«tt.caa. S/30/»4 


U I 


V 










IS: 


ty^edef atruct .table.* 








ISi 


( vdio^t 




/• 


Xo acj-uotura 


•/ 


15 J 


uchar* 




/• 


cg^ro« etxlng 


•/ 


16 • 


long 


A_srci 






19: 


uehar* 


tirj 


/' 


torgat string 


V 


20 : 


long 


n_tart 








21: 


long 


a.org i 


/• 


start of window in source 


-/ 


33; 


long 


r_orgj 


/• 


ftt4ft of window in targat 


V 


33t 




d«ttt[130> 1 


/• 


but far for dAta tran«S«rring 


V 


344 


char 


•.alloc; 


/• 


X tt «ourp« w«,o allooAtad 


♦/ 


35; 


char 


t^elloor 


/• 


1 it torgek vae alloc«t*d 


•/ 


36: 


ahar 


aompraBS : 


/• 


1 If eonprewln? only 


•/ 


37: 


K.VDrCKquiek. rtc^nt.zfavxe > : 


/* 


addresd caches 


•/ 



1 T«bl4.t; 

•tf STD^C 

etetle vdunf old(«4hle_t» t«b> 
»el«e 

•tatla ▼dunf»I4<rib} 

T*l>l«»t» t«ta> 
•endif 

( 



reg long 
reg int 
rag uchar 
rag long 
rag VdXo.f 
rag Vddi.ae_t* 



aisa, eopy; 

tB«t, k^typo, n, r; 

•tar, ••ec/ •to< 

t* e_ftddCf n^ter, n^arc: 

ra«df. vritef; 

Aiaer 



iV_tAr « tab->n_tArj 
\tiX • teb->t*ri 
n_are - tab*>n^rci 
»rc • t«b*>»TO; 

disc " l:a&->lo.dlaBf 
r«ad< ■ diBa*->raadf I 
wrii»f - di«c'>vrt««t; 

for<t • 0. c_Addr • n_sre: x < n_tari j 
( lf((lnat - v&erzcc (vdle.r*tteb)) < Oj 

return -1> 
yjtYpm. - IUSllt(iiwtj : 



If < iVD_xacoFTtk.cype> I- 

C If ( K.2BHERG8(k_«rP* ) > 



/• aerge/Add Instruction 



(26) it$|g2fi8-2 5 5 1 04 
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SI; if (A_7SHE!l£(iijat) I /* iQOftlly oodftd ADD BI.ie •/ 

(2: Bia* - Jk_LG&T( insc) > 

£3j •la* nen<Iectl IAD */ 

e4, i lf((«lxe - VDCSTC(iVilio_f »t«b)» < 0) 

(5; rtturft -1; 

£a: rvtgrn '1> 

70: ) 

71; tf({fe-nU») > n_tar| /• out of a/oc •/ 
72: retura ■!> 

7J; c.adiir 4'" alXiJ 
14: 
7Si 



XD9i 
110 1 

nil 



/* copy teos ch« d«iea arraam ca car^ae 



7<i ter{;;) 

77: { l£(itar) 

70, ( ir((lozi9){a - aliaot(tBb->daeaH > size) 

7 J, B • (iiit|«lia» 

ill 



14 |M4W|«*a«# 

i<^({*JVdz«m4) ( fVdio_t»)cab«ra]>*>data,a| 



raturzi -li 



j4, taLb->t_or9*l, disc): 



l£(r !- n) 

ratupn -l; 



8»: 

«7: ) 

«d: 

ef- I n • (a.nt)aiaoi 

90 i lfil*.V<U«»4)<<Vftio_t*)tal>,t4r*t,nl !• a} 

setun 

92t } 

»S, t n; 

94; if((aiza n) <• OJ 

95, braak: 

»6i } 

too I K^typa K.jaai6Di 

10 It 9d«o de^ccpy; 

lOll 1 

ID J: ] 

IDi I 

lOSi 

10<i 
107: 



{ l£{C_IBHEHSfijW«)l /• lOMUy oodftd COPT •/ 

alca - CJLje£t(iMt|i 



jLQj, I if{<ataa • VO«TC( (Vdto«T:»jrabj) < Qi 

if(aLaa >» x^KOEB &i 

<alaa • (long) < *JVd9«tu> | (Tdio.t* >b«b, alza) ) < &} 
rat urn ~li 



113, olt« - C_«T<ait«l; 

1141 > 



115 : do.eopy 
XIC. 



if ((t't-tisa) > R-tarj /• «ut of ayne •/ 
117, racuriv *!: 

118 > 
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U«: If (< copy • VDCETC{(V4»o_fJt«bl) < 0> 

130: return -1: 

lai: |X_type >- K.OBICK &* X_type < (K_Qt::cs-^K.QTYPt•. I 

US: copy - tab->qul.ek(eApy ( |)t_type''X_OOICX. «VD„aiIS> I 

13)1 

134: f IS 1 copy >- l_:«OftC «K 

I3Si (copy « (longl {•.Vdq«t'UM <Vdl0.t.*)tBb,C3py) I < 0) 

130! return 

127: Iflk.typ* >• R.RCCE!tT 4 6 k_typft < < lC_KZCIXT*&_JlTypCl 
I 

139: copy tab*>T»c«iit[>_typ» • K.RCCSKT] i 

xaS: ir<k.vyp« X.HSRSl 

IJOt copy - c.addr - copy J 

111 I /• k«typB •* X.Ba.F •/ 

132: > 

IIJ I K.0P81kTE<tata*>qu^o]c< 'c«b->x««»at. l«k->e]Mr«/ CQpy > ; 

1141 e_«ddr 

IJCi lf(capy < fu^rc) copy (roa. muxm data */ 

137 5 [ tf ( |COpy+«lre J > xV-firc) /• «ut o< aynC */ 

liBt return -It 

1J9: IfCBCC} 

140t ( A - (xn«)«lsaj 

141: £r - ercvoopy; 

li3; JLEfCAr) 

143, ( CO - t«-tj 

144: KZlCCPy<to.fr«aM 

14S: 1 

14C: else 

14? : ( r • (*wrltef )(Vi>_7XaGBt. :Void_^-jfr. 

14tt tJLb->t_0rf+K. dlflO; 

1401 iffr 1" A) 

ISO: retuzA 

151! } 

152: t ■»-- a: 

153: } 

134: ala* 

ISS: [ le(zab>>canpraaa) 

15C: { oopy ** t.ata->t^or7 * tata->a-Bcci 

lS?t Inat " VD.TAXOEII 

1S8: } 

139: elae 

liO: ( copy ♦* ^ab->»_or9f 

1(1: i.njt - Vp^aOOUCBj 

162; } 

16Ji for<!;J 

164. t ifiterj 

169t { o - (ini)alt«f 

166' X • <*r««.<lt> (xnat 

1£7, - (VoU.t'-I'.r.r+t!. ft. 

16 B: eepy. dlec): 

lfi9: ) 
i?0: 

171, < n - alxMfttab-Xnca) » 

173: lfnloA«)B > aiU: 

1731 0 • (l,M>iiae; 

174 1 z • (*r«adf I (iMt. 

275: (Vold^t"l-.«b«>dat».n, 
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17ti OQpy. diOCM 

177: if<r i« ni 

i'>8j riturs -1- 

179i t * (•writer ) |VD_TiRCESr. 

161'. t:«b->t_or<j-t, disci; 
182: } 

if{r I- nj 

164: riCurn -1; 

185: t — n; 

1.96; ifdsiza — n) <- 0) 

IMi e«]^y *" n: 

i»at } 

190: ) 

1931 •lb** /« copar <7Qm target data V 

l^at < copy n^axc: 

Itfcepy >- t II loepyt-alM) > n_tar> /* oucof-sync * 

LSS: xeuirn 

19 <s forc;:) /t allov tor copyinv evovlapped ddca */ 

197: ( r*9 long b, •t 

198: if CI* ■ T-copy) > «ia*l 

198: m • Blu; 

300» iCctar) 

2Qls { to • fea.rTt; fr - cart-cDpy; n - (lat)a 



303: 
a03: 
3QAi 
30Si 
70fs 
307: 
30Vi 
a09: 
2L0I 
211: 
213: 
313 1 
214: 
213: 
21«: 
217: 
318: 
218: 
330: 
221: 
323 1 
22J: 
334: 
32S: 
33«t 
337: 
320: 
339: 
3901 
331: 
3J3i 



KIKe8V(to,Xz.D)i 
t *- ni 

I 

/♦ hATd r«a4/wrlt« •/ 

a - copy? 
for(; j) 

{ l£((lc3ns}(n « cab- ^data) ) > 8} 

n • {Xftt)a: 
r - ( *te«df)(VD_»K&Br, 

(Vold..t*)tab'>data. b. 
a t cab->t_«r9, dlac }; 

ii{r I- n) 

r - (•Wltaf KVD.TMlCBr, 

t ^ -tBb>>t_or9, disc )i 

iftt !• n) 

X-atum -1; 

t tti 

tf(4« •- n) <- 0» 
braak; 



futxci iflfalM ■) — D) 
braak) 

J 
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335 1 return 0; 

an: 

33»: »lf SID.C 

23«: long vd'.'pdtrttvold^t" arc. Ion* n^irc, Void^t* twr, loag lutari vddlae.t* di«e} 

349 ! •■lae ~ 

341: Ion? vd.tipd*t*(«re, ru^ro. t«ri n_tAr. dUcj 

34 J ! void_t* srej /- fource i^ring if «ny •/ 

3«3i long n_aro: /♦ Length of tre •/ 

34 4 • VoLd^t* tar; /• target «piice if Any V 

2<S5i long n^Lnrj /• fixe ef ttr »/ 

34 C: VddiAO.t* disDi 

247: t«ndif 

2481 { 

349: TabK^t tab; 

25Qi uchAT •dAth, aAglcCfl}; 

251: Int n. r; 

253 1 Long t« p» wlndptr; 

3S3i vdio_f reddf. V3*lc«f) 

as4i 

3SSr l£(ldiBO II ldlBa->raadr :! idUowrltef J > 

336: r^tum 'l| 

357: r«*dC - di4C->r*Adf; 

vtlCaf - diac'>vric«f . 

25?r 

360 ■ /• inltlallt* x/o i«j^f«r •/ 

36 1( RX»ZT(£fcab.io»/ll3c} : 

3C3: 

3S3r /• ch«ck n&gie h«*d«r •/ 

364 1 data - [«chU*MVDLlUkeX€)t 

365: fori A - 0; <lat«[n]j **n) 

36(: i 

2(7: |*_vdr«ad>|&cab.io,aa9iern) i* a» 

368: rerurn -1; 

asSs forift I; o >-• 0; --n) 

370 • &C(data(n3 ■« iM«Lelnl] 

37lt zatuxa -1; 

272: 

37 3: /• gat trua rargat aLs« «/ 

274: if({C - (lon9U*«vdg«t.D)<4tal».io.0)» < 9 \\ (tar fce n.tBr !- t) i 

275; raruxn -1; 

376: rutar • t; 
271, 

378: /• gat tru^ fpwrcv alta */ 

379: if<it « (longM«.vdgetu>c*taJ>.la«0)) < 0 || (frc a* ^j»ro !• t) > 

380: return '1/ 

361: rv^atc Cj 
3»3i 

aaii /• ^at viodow «tza ■/ 

aS4i Itfctvindow « ilong I (•^Vdg*tu) (Ctab. 0} I < 0) 

3a5i ratuxn "li 

2B6: 

3B7: tab.oonpreaa - n^xo *- 0 T 1 i Oj 
3B8: 

3B9t /* if we hava spaew, it'll be faatar to unfold «/ 

3>0i tab.taz - tnb.aro - MZL ( UGhax* > i 

3»1; tab.t^aiUe - tab.o^alloo - Oj 

293: 
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Pftl-ftcrlM .too «fc».eaml /n/nrvphnn/oT Apir/«»»t^ay,tynyi. /llh/^^ i *-'a/-/tliit>dAm .g~ 

393: lf<tutar > 0 ft« ;t«r 1.4 wlfadflir < llonfiKXYZV?) 
39*! a - <liirjwiadovi 

293i mis* n 0| 

29(: if(n > 0 (« (tftb.tar - (uchar*»iulloc<n»iitftor(uchftrM) i 

a>?; tab.t.Alloc - li 

396: 

399: i£(n_Bre > D &c isro ftft viniSow < Uoib9)HA3CIKT) 
300 5 B - (Int)irlrJC';: 

iOX: ela« ifit;.«ro 0 lit wledow < n»Mr Irl Ifccr &t KTOOi (window) < ( ioagr HdWti.ST 

30d: a • (laXfHSU>HR(WS4|dow) ] 

3&3i elBB B « 0 r 

3041 if (n > 0 t« cttlQ.fre • {ttehar*)iulloe<ii*siceof (ueharu) 1 

30Si tAb.9.al3.oe - I; 

SOCt 

107: lor(X - 0: t < n^tAJf; ^ 

30Bi { bab.t_ez9 " t; /" eurscnt locati.on In %arg»c arroAtt •/ 

iOfi 

)J^0: If (B_ar« — 0] /• dACa ccHip»M«l9ii V 

311: 1 tsb.a.QXff - Qi 

312: 

31i« tfit -- 0) 

314 I fc«Jb.1X.«XC « 0; 

315 1 eU» 

31<: { l:Ab.fV_Bre • HEADER (Window) r 

31' s p • X - toll.SUAXC; 

316; l£(tar) 

319! tAh.ftz-c - (uchBr*)tnr ♦ pr 

330: i£<t&b.arc) 
321: C n • t intjtab.iuarer 

333: lt{t4l»>t«r) 

333: ( dBb« - ««fa.t«T 4. tBb.iu^E • u) 

^24 1 jBM»py I ( vol4.t« ) t*b . 0re . fVoid^t* ) dat a 

333 1 } 

t r • (*rMdf xvD^lXllceT/tab.arernrp.dl 

♦ CJ ? 

32Bs iffj: I* n) 

329: goto done; 

330s ) 

331: } 

332i } 

33Ji t 

334: ela* /* d«tt dL£<«r«ncla« V 

335: [ tnb.zuBTC • wifid^v; 

13$i ifct < n^ln) 

3>7, ( ift^^-Hrittdflwj > n^Brcj 

J 28 1 p - ruoro-«rindovi 

339 1 alse F - ti 

340 i 

3il! ««l».a_ac9 - pr 

343: 

941: if(are) 

344t tab. »rc • (uch«r*)arc *- p; 

349 1 if(t*b.«rc) 

I4fi ( n - ( int)tab.tusre: 

347 1 r - i*za&df )(VC_30tXRCE, bab.Airc^Pip'dxac} : 

349 1 if(r i- R1 

349: yoto 4oMi 
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390! I 
351. 1 
383: } 

351: 

3S«: lt(tar| 

'55 • tab. 1:4* - (uehar*)tarrti 

3|J« tab.n^ear - window < <TK_t«r>t| T wljidov : (B^tar-t)i 

'961 x_ZKZTitab.qule)c«tab.raecnt.tBb.riiira) t 

359 s If (vduArald(«tali) < 0) 

3<0i 9CX0 doner 

3fiii if(itBr tab.tar) 

t p ' l**^ltBe)(VD.TMflrr.<votd_t*jtab.tBtr,(liit)tab.r^tar.i,diB 

e>; 

i«3. i«(p i« tab.iutar) 

"*» goto danai 

3(S: 1 
3f<i 

c +- tab.n_tarr 

3(9: ) 
3ttt 

370: donat 

371: lr<tafa.t_allee| 

373: £ree( <Veid.t»)tab.t«r); 

373 1 tr(tab.«_alloot 

374 1 fr8aHVei4.t*)tBb.arei: 

37S, 

37<: raxurn t,- 
377. I 
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I p,r-prt goo >tt . cent /nytn^phen^n? yifv/togtwayyafe/l i h,vti> 1» n /vfl< r> r. 

li ^include '▼ilelbdr.h' 

3i 

3i 

4: Hf STO_C 

Si 3t^rlo ^vdfilbuf (r£g Vdlo.t* io) 

ti itiitic .TdCLUsurCLo) 

8: re? Vdlo^t* to; 

9 : f endif 

10* < reg lot u; 
11: 

19: l£((ci - («RC&Or(ip))(Vfi_DELT>,9t;r(ie}.«VrfiS8a(Le).]lZllE(io>/D2SC(iO))} > 0) 

Lit { E2roB<10) - (NBXT(10> - BVr{lo]j • m 

14: iasfi<le) »• n; 

15: i 

14 1 return n; 

l?i I 

lat 

19: 411 31D_C 

30 I »tBtlo _»dfl«baf (r©9 V4io_t* to) 

31: VAlAa 

33 1 autle ^vdf Isbuf < io) 

as I r«g Vdio.t.* ioi 

34: l«sdlf 

aS: { z-ef int n; 

at: 

3?t if(Cn - Kixr^ioj • BUr(to)) > D »* 

aQ* (•WtXmr(io)] <VD^BLTJlrBUr{iO| /n.HaUI(io} ,DX9C<iO)) i- n) 

aSi r«rurn -1; 

30: 

ai: KBitSlio) t» q; 

jai nafVixD) • Bi7P(i«)» 

Mi ratujtn ■OTAXSBlla) ; 

34i ) 

15 I 

3$: tir 8TO_C 

37: BtAfcld ulonj _vd9«t:u4r*4 VdiO_t« La, r*4 al6A9 -v) 

19 1 Btatlo ulong _«^«tu{le.v| 

40: r«ff Vdlo_t.* 10 ; 

41t reg ulon^ vj 

43 1 ««ndL2 

43: ( r»7 int C/ 

44 I 

«si for IV ft- 2J«>RE-1;;) 

4«: C if<(« * VDCBTC{ie)> < 0) 

47: rvtura (ulan^) < -XL) ; 

4fl: if (!(e4Z_>fDU) } 

49 1 return < (V«I_«BLrT) I c); 

30 1 V • (v^z^ariT) I 10 4 (u«oiiE-i)>i 

5t: 1 

5a: } 
53 I 

54: nit arro^c 

!S: •tftrie .vdputii<fa7 Vdia_t,* Ijo. ulQn9 v) 

Bit Ulas 

S7 : •tarie _vdptrfea(le. v) 

SSi rs9 Vdio.t* io: 

59: rag uXong w$ 
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60; ♦•ndif 

fils ( 

63: r«g uohar *m, •ci*xt: 

4)i r44 Lnt lAKk; 

<S! 

4<i « - EIXC " 4ctsi2«of:c:-ii; 

67; * X.CqOI(V); 

6Bi i*Jiile((v »- l.Sairi) ) 

6»: *--$ - Z.C0DC(v)<Z^SE7 

7&: len - (next-a) - Ij 

71: 

72: If (keKAZSr(l»l < lea «c .vdeiabuf <• Qi 

71 t return -1; 

T4: 

75t nut • 10*>M]C1:| 

71; «vicch{l£n} 

77; ( 

7«i dafault! Mtnepyt {VoidLt^juxi* <VQi4_0 |a. U»>; next l»n; hummln 

7J: sue aj •n««t+* - *m^i 
99 1 3 1 •n«**«" - •B+'M 

eii CAM 1; •nsxfc**' - *9; 

sa. ) 

ast return 

B6r ) 

07: 

• Bs "if — aiP_C 

69: .vdr«*dlVdlo_«* io. x«9 u^i«r* ■« raf lat a> 

•«!■• 

9I» atetie _vdre«d(io. «i »> 
931 vdlo.t* io; 
93 1 r*g uchar* aj 
94: t*9 i&t tit 
9ii #«adlf 
9<: ( 

97 i r»3 uchar* aex^t 
91 1 7«g inc Ci a: 

99 s 

iQOi far(B - at m > Ot ) 

101: f i.i({r « a0AXii<ia)) <- 0 dC (r • .-vdCiUniCtion <■* 

103: bmkl 

IQS: If (r > m) 

1041 r " m 

10>: 

10 (! ■ lft->nojcts 

107i tiE»cy3r<arnextiin i 

lot: Lo->nttxt ■ ftoxt; 

1091 

110 1 a r; 

lilt 1 

113: rocta^n n-m: 
113 1 » 

114: 

115: «if 9TO.C 

IK: stAtla .vdwrlcecvdlo.t* iOr sa>9 u^ar* a» raff int n) 

117: aalae 

114 i atAtic _tfdvriva(ie. m, n} 

119: VdtO.C* LOi 
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130: Ttg uchiur* aj 

131i rag in^ ai 

1331 ■andif 

121i I 

124! rag ucher* naxXt 

125: rag lnt w, m; 

13li 

137: forcm • n: m > 0; ) 

1281 ( it<(v - lie2SXtM(lo]l <- 0 M (w - .vdflabutdon <- 0) 

129 1 breaks 

130) lt(v > m) 

131i w • nj 
133 1 

1331 MXt " l0->l>iBXt; 

134i HSHCPVln&xt««i«>)j 

l3Si io*>n«xt " naxt; 

137 1 ft — • v; 

19 B J ) 

139; xtturn n-xttj 

X«Oi ) 

141: 

1431 

Uli vdbufifl.t .vdbufio - 

144: ( .vdfilfauf, 

145: .vdXXafauf, 

141 1 jvdgetu, 

147: .vdputu, 

1401 .vdxoed. 

149 1 .vdwrita 

150x It 
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R —-When buying coconuts, woke sure thai they ore crock free ond 
tttt -i-l-* 2-» 3 4 5 6 7 B 9 10 11 



hove no mold on them. 
12 13 14 15 16 



Shake them to make eune that they ore 
17 18 18 20 21 22 23 24 



heovy with rroter. Now hotd o coconut in one hand over o sink 
25 25 27 2B 29 30 Jl 32 33 34 35 3537 

and hit it around the oenter with the daw end of o honrmer. 
38 39 4041 42 43 44 45 40 4^7 484950 
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Hawaiian all 
When buyi'ng]\coconuts, moke sureA9B*-tt^ ore crack free and 
1-* 2-* 3 4 5 6 7 8 9 10 11 

Shoke them to moke sure that they are 
17 18 19 20 21 22 23 24 



hove no mold on them. 
12 13 H 15 16 



heavy with water. 
25 25 27 



Now hold 0 coconut in orte hand over a sink 
28 29 3031 32 33 34 35 36 37 



a brick 

and hit it oround the center iii(l^/\]lni ||im liil nt ii huni||iiT 
38 39 40 41 42 43 44 45 « 47 48 4950 
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2 



When buying jHowoionl coconuts, moke sure [oiO aro crack free and 
M 2-* 3 4 5 6 Ta 9 ID n 

have no moU on them. Shake them to moke sure that they are 
12 13 14 15 16 17 18 19 20 21 22 23 24 

heavy with voter. Now hold a coconut In one bond over a sink 
25 26 27 28 29 30 31 32 33 34 35 3637 



and hit it around the center with lo brfekl . 
36 39 40 41 42 43 44 4546 
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— IWhen buyinijl coconuts, moke sure that they are crock free ond 
H 2-* 3 4 5 6 7 8 9 10 11 

Shoke them to moke sure that they ore 
17 18 19 20 21 22 23 24 



hove no moJd on them. 
12 13 14 15 16 



heovy with water. Now hold a coconut in one hond over o sink 
25 26 27 28 29 3031 32 33 34 35 36 37 

ond hit K around the center with the daw and of o hammer. 
38 39 40 41 42 43 44 45 46 47 4B 4950 
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YVhen buying coconuts, makfi sure that they ore crock free and 
1-* 2-* 3 4 5 6 7 8 9 10 11 



have no mold on them. 
12 13 14 15 16 



Shake them to moke gyre thol Uwy are 
17 18 19 20 21 22 23 24 



heavy with woter. 
25 26 27 



Now hoJd a coconut in one bond over o sink 
28 29 3031 32 33 34 35 3637 



and hit it around the cenlsr with the dow end of o hammer. 
38 39 40 41 42 43 44 45 46 47 464950 



ADD 1 Howoiion; 
i& -ft 2 



1 



When buying Howoian 
1 2 3 

1 



When buying Icoconuts. nrwke sure! that they are crock free ond 
1-^ 2-* 3 |4 5 6 7 6 9 10 11 



hove no moW on them. Shoke them to make sure thot they ore 
12 13 14 15 16 17 18 19 20 21 22 23 24 

heavy with water. Now hold o coconut in one hand over a sink 
25 26 27 28 29 3031 32 33 34 35 36 J7 

and hit il around the center wlh the daw end of o hommer. 
38 39 4041 42 43 44 45 46 47 484950 



I 
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\Hien buying HowoKon coconuts, make sure 
1 2 3 4 5 6 
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When buying coconuts, moke sure that they ore crock free ond 
|J 2-^ 3 4 5 6 7 8 9 10 11 

have no mold on them. Shake them to moke sure that they are 
12 13 14 15 16 17 18 19 20 21 22 23 24 

heavy vwth wolar. Now hoW o coconut in one hond over c sink 
25 26 27 28 29 3031 32 33 3+ 36 3637 

and hit it oround the center with the do* end of o hamnrter. 
38 39 40 41 42 43 44 45 « 47 484950 



1 



WD 1 oll- 



1 



Vllhen buying Hawoiksn coconuts, make 5ur« oil 
1 2 3 4 5 6 7 



When buying coconuts> moke sure that they 
iJ 2-* 3 4 5 6 7 



ore crock free and 
9 10 11 



Shake them to moke sure ihat ttiey are 
17 18 19 20 21 22 23 24 



hove no mold on them, 
12 13 14 15 16 

Haw hokJ o coconut tn one hand over o s'mk 
28 29 3031 32 33 34 35 3637 



heavy with water. 

25 26 27 

ond hit it oround the center with) the ciaw end of o hommer. 
38 39 40 4J 42 43 44 45 46 47 484950 

I 



1 



When buying Howoian cooonuts. mate sure all fare crodi free anSJ 
1-* 2-* 3 4 5 6 7 |8 9 10 11 I 



I hove no mold on them. 
112 13 14 15 16 



Shake them to mcAe sure that they orei 
17 18 19 20 21 22 23 24 

heavy witti woter. Now hold a eocanut bi one hond over a sink 
■25 26 27 28 29 303t 32 33 34 35 3637 i 
' -I 

LsnihiLiijDround_tt!Lceiilffj^^^ 
^ 39 4041 42 43 44 
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When bu^ng coconuts, moke sure that they ore crock free and 



6 7 8 9 



10 11 



1-» 2-» 3 4 5 

have no mokf on them. Shake them to moke sure that ttiey ore 
12 13 14 15 16 17 16 19 20 21 22 23 24 

Now hold o coconut in one hand over a sink 
28 29 3031 32 33 34 35 3837 

and hit it around the center with the dov end of a hammer. 
38 39 4041 42 43 44 45 46 47 484950 



heavy vith woter. 
25 26 27 
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When buying Howoiion coconuts, moke sure att ore crock free and 
iJ 2J 3 4 5 6 7 8 9 10 11 



.ADD 2 0 brick 7 * 
ft "fr 6 



Shake them io make sure that they ore 
17 18 19 20 21 22 23 24 



have no mold on them. 
12 13 14 IS 16 

heavy -with voter. Now hoM o coconut in one hand over o sink 
25 26 27 28 29 3031 32 33 34 35 3637 



1 



and hit It around the center wlh a brick 
38 39 40 41 42 43 44 4546 
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n IT 15. 
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1 . in3ert(T,aeq,p,orig) 



{ key = seq[p,p+l,..^p+MIN-lJ: 
pos = p+orig; 
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[0 8] 



1. n ^ l^gthCVERSIONI); 

2. C = 0 

3. whil8(fa'ue) 

4. f inst = readinstO; 

5. if(insl -= end-of~filc) 
relum; 

s - reads(ze(); 
rf{inst «= ADD) 

readdato(viERSI0N2+c.s): 

else 

] p B readpos(); 

"% < n). 

copy{VERSION2-k:.VERSfON1 -l-p^): 

«lse oapy(VERSION2+c,VERSlON2+(>-n.s); 



& 

7. 

8. 

9. 
10. 
11. 
12. 
13. 
14. 
15. 
16. 
17. 



c + s; 



1. 
2. 
3. 
4. 
5. 
6. 
7. 

e. 
g. 

10. 

It. 
12. 
13. 
14. 
15. 
IB. 
17. 

la. 

19. 
20. 
21. 
22. 
23. 
24. 
25u 
26. 
27, 
2a 
29. 
30. 
31. 
32. 
33. 
34. 
35. 
36. 
37. 
38. 
39. 
40. 
41. 
42. 
43. 
44. 
45. 



InilnSze table of posil'ons T b ennpty; 

processfJOSIONlJ; 

proccssiVERSorC); 

n - l€ftgth(VERS«)N1): 
m = length(wq); 
c = ft 
add = -1; 
pos - -1; 
len = MN-l: 
whiiB(l) 
I whlle(1) 

I p = B8an:h(T^.c.ten); 
if(p < 0) 
braok; 

len ~ e3rtend(r^q.c:p.len); 
pw = p; 

l(p<w < 0) 
\ if(odd < 0) 
add B c: 
If(»q «= VERS0N1) 
msertrr.esf^.cO); 
dse insert(T,B8q,c.n]; 
c - c + 1: 

I 

olse 

\ if(seq == VERSI0N2) 
iiriteinsl(odd.c,po8,lon]: 
p = c+leri-(MIN-l); 
wWle(p < c+len) 
I irCseq — VERSION!) 
In9ertfr^.p,0j: 
else hsert(T.s«q,pjn]; 
J p p+1 

c B c + len; 
odd e -I; pos 

if(c >- m-WN) 
break; 

ir(8eq VERSI0N2 ond odd >' 
wrilein8t(add^.-1.0); 



-1: len = MW-l; 



0) 



t. eKtend(T^eq,c,p.len] 

2. } n = lengUi(VERSIONI); 

3. ifCp < n) 

^, Mr = VERSONl: 

5. else 

6. i str VERSI0N2: 

7. . P = P-n: 

8. I 

9. ni ss leiigth|seq); i = c + len + 1; 

10. • n ■ lengttifslr): j = □ + len + 1; 

11. ffhUeO < m and J < n) 

12. If(8eq[i] N seqDD 

13. breok; 

14. reliim 1-c; 

15. ( 



(38) 



8-2 5 5 1 04 



[EI7] 



1 . seGrch(T,seq.c,lBn) 

2. I n « tength(VERSIONl); ^ 

3. p = c + ten - (MW-1>, , 

4. key = wsqIp.p+1 p+MIN-l]; 

5. foKeach entiy e in T that matches k^) 
5. j pos = pos'rtkinW: 

7. rf(p >= n) 

a. . I sir = VERSI0N2; 

9. 1 po8-n; 

10. I 

11. dse 

12. I str-VERSIONI; 

13. q = pos 

Is! d = q - (ten - (MIN-1) ); 

17. ^^^*'«icjc,c+l.....p-1] ?}:,tf.^+\"'''-ii> 

IB. return pos - (ten - (MIN-0 ); 

19. I 

20. return -1; 

21. I 
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(54) EFRCIENT AND HIGHLY SAFE UPDATING OF SOFTWARE AND DATA 
(57)Abstract 

PROBLEM TO BE SOLVED: To provide a method for reducing a 
transmission data amount, preventing interception and updating a 
software or data from a remote location. 

SOLUTION: Relating to a device for updating a data file from an old 
version to a new version, the old version and the new version are 
compared and deformation processing information including 
information relating to similarity and difference is led out. Further, in 
order to lead out the new version, without referring to the new 
version itself, the deformation processing information is used and 
the old version is processed. Even without transmitting an updated 
file itself, by transmitting the deformation processing information to 
plural places, the plural versions of an original file such as the 
records of banks present at the plural places are updated. 
' '^Generally, since the entire contents of the new version are not 
included in the deformation processing information, this method is 
provided with high resistance to the interception. 
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